#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
const int mod=998244353;

string s;

int cal(int x,int y)
{
	string ss=s.substr(x,y-x+1);
	if(ss[0]=='0'&&ss.size()>1)
	{
		return -1;
	}
	int ans=stoi(ss);
	return ans;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	int t;
	cin >> t;
	while(t--)
	{
		int ans=0;
		cin >> s;
		for(int i=1;i<=3;i++)
		{
			for(int j=i+1;j<=i+3;j++)
			{
				for(int k=j+1;k<=j+3&&k<=s.size()-1;k++)
				{
					int a=cal(0,i-1);
					int b=cal(i,j-1);
					int c=cal(j,k-1);
					int d=cal(k,s.size()-1);
					//cout << a << " " << b << " " << c << " " << d << endl;
					if(a>=0&&a<=255&&b>=0&&b<=255&&c>=0&&c<=255&&d>=0&&d<=255)
					{
						
						ans=ans+1;
					}
				}
			}
		}
		cout << ans << endl;
	}

	return 0;
}
